By plane
Berjaya Air (http://www.berjaya-air.com/) has recently opened an airstrip on Redang code RDN, located on the south side of the island near the Taaras Beach & Spa Resort formerly known as Berjaya Redang Spa Resort. As of July 2005, there is one daily flight each to and from Kuala Lumpur RM249 one-way and Singapore RM350 one-way. The airport is connected by roads to both of Berjaya's own resorts and to the southern fishing port, however transfers from the airport to anywhere else will require a combined car & ferry ride that must be arranged in advance. Note that the flights utilise the secondary airport of SubangSZB in instead of KL InternationalKLIA.
A considerably cheaper if somewhat less convenient option is to fly to Kuala Terengganu, a one-hour flight from Kuala Lumpur, and continue from here by boat. There are half a dozen flights daily on MAS and Air Asia, with a full one-way fare costing around RM170, but advance fares can go as low as RM80.
By ship
The traditional way to get to Redang is by boat. The main jetty is at Merang, some 30 km north from Kuala Terengganu. From Merang, the trip to Pasir Panjang takes about 40 minutes on comfortable, large speedboats and ferry boats with prices are more or less standardized at RM40/80 one-way/return.
In season March-October, there are also ferries directly from the Shahbandar Jetty in central Kuala Terengganu to the Berjaya Jetty on the south side of the island, with approximately 1 hour 15 minutes journey.These are operated by and intended primarily for guests of the Berjaya resorts, but they'll take non-guests on board if there's space available. Ferry Fare two-way is chargeable at MYR 100.00 nett per adult and MYR 50.00 nett per child Aged 2-12 years old. Resorts can schedule on-ward travel and can accommodate even incredibly early departures from the resort area.
There are no scheduled ferries between Redang and the Perhentian Islands, however day-trip and dive boats are constantly travelling between the two, particularly during high-season, so a relatively economical transfer can usually be arranged if you have the time, inclination, patience and flexibility to ask around and wait for a boat that's departing with seats still available. Where a day-trip is not available, it should be possible to arrange a trip from with a local boat owner on the Perhentian Islands. A boat will typically cost around MYR 400 for up to 6 people, with the journey taking approximately 60 minutes.
If you have a group trip to redang, Private Ship Yacht available for charter/rent (http://www.asiaseayacht.com).